O N O-aut Omata
نویسنده
چکیده
Abst ract . A c -a utomaton is a part icularl y sim ple type of cellu la r automaton on a grap h; each cell is either in stale 0 or 1 and the next sta te of a cell is determined by addi ng the sta tes of it s neighbors modulo two . Using algebraic an d gra ph-theoretic techniques, questions such as reversibility and existe nce of predecessor configura tions of th ese automata will be st udied . \Ve deri ve some gene ral result s for prod uct graphs. In particular, we give a simple characterization of th e numb er of predecessors of a configuration in rect angular grids, cylinders, a nd tori .
منابع مشابه
A NEW APPROACH TO STABILITY ANALYSIS OF FUZZY RELATIONAL MODEL OF DYNAMIC SYSTEMS
This paper investigates the stability analysis of fuzzy relational dynamic systems. A new approach is introduced and a set of sufficient conditions is derived which sustains the unique globally asymptotically stable equilibrium point in a first-order fuzzy relational dynamic system with sumproduct fuzzy composition. This approach is also investigated for other types of fuzzy relational composit...
متن کاملAntitubercular activity of the fungus Gliocladium sp. MR41 strain
Tuberculosis (TB) is leading cause of death worldwide from infectious diseases and its inadequate treatment has led to emergence of resistant strains. The emergence of these strains renders the search for new drugs for the treatment of TB. The aim of this study was the evaluation of the anti-TB activity of the extract from fungus Gliocladium sp. MR41, and bioassay-guided fractionation and ident...
متن کاملAutomorphism Groups of Wreath Product Digraphs
We strengthen a classical result of Sabidussi giving a necessary and sufficient condition on two graphs, X and Y , for the automorphsim group of the wreath product of the graphs, Aut(X o Y ) to be the wreath product of the automorphism groups Aut(X) o Aut(Y ). We also generalize this to arrive at a similar condition on color digraphs. The main purpose of this paper is to revisit a well-known an...
متن کاملEffect of Noise on Long-term Memory in Cellular Automata with Asynchronous Delays between the Processors
Abst ract. We consider monotonic binary cellular automa ta on the lat tice ZP as models of systems capable of long-term memory, that is, capable of admitting multiple invariant configurat ions. Long-term memory in cellular aut omata can be robust in t he presence of noise, so that in a noisy environment the automaton may admit more than one stationary distribution on configurations. We examine ...
متن کاملAntitubercular activity of the fungus Gliocladium sp. MR41 strain
Tuberculosis (TB) is leading cause of death worldwide from infectious diseases and its inadequate treatment has led to emergence of resistant strains. The emergence of these strains renders the search for new drugs for the treatment of TB. The aim of this study was the evaluation of the anti-TB activity of the extract from fungus Gliocladium sp. MR41, and bioassay-guided fractionation and ident...
متن کامل